class Solution {
    public:
        int sumOfBeauties(vector<int>& nums) {
            int n = nums.size();
            int ans = 0;
            for(int i = 2;i < n;i++){
                if(nums[i - 2] < nums[i - 1] && nums[i - 1] < nums[i]){
                    // cout << i - 1 << endl;
                    ans++;
                }
            }
            vector<int> tmp1(n),tmp2(n);
            tmp1[0] = nums[0];
            tmp2[n - 1] = nums[n - 1];
            for(int i = 1;i < n - 1;i++){
                tmp1[i] =max(nums[i],tmp1[i - 1]);
            }
            for(int i = n - 2;i >= 0;i--){
                tmp2[i] =min(nums[i],tmp2[i + 1]);
            }
            for(int i = 1;i < n - 1;i++){
                if(nums[i] > tmp1[i - 1] && nums[i] < tmp2[i + 1])
                {
                    cout <<i << endl;
                    ans++;
                }
            }
            return ans;
        }
    };